گراف غیر دوری یک گروه
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم پایه
- author صدیقه ابراهیمی قادی
- adviser عباس جعفرزاده سید مجید جعفریان امیری
- Number of pages: First 15 pages
- publication year 1390
abstract
گروه g را یک گروه موضعا دوری نامیم. اگر برای هر x و y در g ، زیر گروه < y و x> از g ، دوری باشد، در غیر اینصورت آن را غیر موضعا دوری نامیم. فرض کنیم g یک گروه غیر موضعا دوری باشد و { برای هر y?g ، < y و x> دوری است? x?g} = (g)yc c.گراف غیر دوری g که با g cنشان داده می شود. دارای رئوس (g)c yc gاست و دو رأس آن به هم وصل می شوند اگر یک زیر گروه دوری تولید نکنند. برای گراف ساده ?، (?) ? که عدد خوشه گراف ? را نشان می دهد، بزرگترین اندازه یک زیر گراف کامل ? می باشد. در این پایان نامه ما خواص این گراف را مطالعه کرده و خواص آن را به خواص گروه g مرتبط می سازیم. ما ثابت می کنیم که عدد خوشه g c متناهی است اگر g c هیچ خوشه نامتناهی نداشته باشدو همچنین گروه هایی را که عدد خوشه گراف غیر دوری آنها حداکثر 4 است رده بندی می کنیم.
similar resources
گراف غیر دوری وابسته به یک گروه
یک گراف را می توان به طرق مختلف به یک گروه مربوط کرد. در این پایان نامه یک گراف را به یک گروه g که به طور موضعی دوری نباشد، مربوط می کنیم به این صورت که مجموعه ی(gcyc(g را به عنوان مجموعه رئوس گراف در نظر می گیریم که(cyc(g همان دوری ساز g است؛ و دو راس توسط یک یال به یکدیگر متصل می شوند اگر آن دو راس با یکدیگر گروه دوری تشکیل ندهند. در این پایان نامه، قطر و عدد غلبه ی گراف های غیر دوری و دوری(م...
15 صفحه اولگراف غیر دوری از یک گروه
به گروه غیر موضعأ دوری g گراف ?g را وابسته می کنیم و گراف غیر دوری از g می نامیم. که مجموعه رئوس آن به صورت( gcyc(g و دو رأس در صورتی تشکیل یال می دهند که با یک زیر گروه دوری تولید نشده باشند.ثابت می کنیم خوشه ای از اعداد ?g متناهی است اگر و تنها اگر خوشه نامتناهی نداشته باشد.ثابت می کنیم که اگر g یک گروه پوچ توان متناهی و h یک گروه که?g و ?h با یکدیگر یکریخت هستندو ?cyc(g)?=?cyc(h)?،آن گاه h ی...
15 صفحه اولگراف های کیلی روی گروه دوری zn
گراف های کیلی نوعی از گراف های وابسته به یک گروه هستند. اگر این گروه را به بعضی از توابع حسابی مرتبط سازیم گراف کیلی رفتاری همانند یک گراف حسابی خواهد داشت. در این پایان نامه گراف کیلی روی گروه دوری zn ، از جمله گراف کیلی بخشی و گراف کیلی اویلر و رده دیگری از گراف های حسابی به نام گراف حسابی vn مورد بررسی قرار می گیرند. همچنین نشان می دهیم گراف کیلی بخشی، منتظم، همیلتونی و همبند است. این گر...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم پایه
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023